#include<stdio.h>
int main()
{
    int n=10007;
    int start=2,end=n-1,i;
    int flag=1; //(1)
    i=start;
    while(i<=end){
        if(n%i==0){
            flag=0;
            break;
        }
        i=i+1;
    }
    printf("%d\n",flag);

    return 0;
}
